#include<bits/stdc++.h>
using namespace std;
const int N=25;
int t,n;
int a[N],c[N];
bool b[N];
int ans;
int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		ans=0;
		memset(c,0,sizeof(c));
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]);
		if(n==1)cout<<"0\n";
		else if(n==2)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
				{
					int maxn=0;
					if(i==1)b[1]=true;
					if(i==2)b[1]=false;
					if(j==1)b[2]=true;
					if(j==2)b[2]=false;
					for(int k=1;k<=n;k++)
					{
						if(k==1)c[i]=0;
						if(k==2)
						{
							if(b[k-1]==b[k]&&a[k-1]==a[k])c[k]=a[k];
							else c[k]=0;
						}
					}
					for(int k=1;k<=n;k++)
						maxn+=c[k];
					ans=max(ans,maxn);
				}
		}
		else if(n==3)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
					for(int k=1;k<=2;k++)
					{
						int maxn=0;
						if(i==1)b[1]=true;
						if(i==2)b[1]=false;
						if(j==1)b[2]=true;
						if(j==2)b[2]=false;
						if(k==1)b[3]=true;
						if(k==2)b[3]=false;
						for(int a1=1;a1<=n;a1++)
						{
							if(a1==1)c[a1]=0;
							else
							{
								if(a1==1)c[a1]=0;
								else
								{
									c[a1]=0;
									for(int o=1;o<n;o++)
									{
										if(b[a1-o]==b[a1]&&a[a1-o]==a[a1])
										{
											c[a1]=a[a1];
											break;
										}
									}
								}
							}
						}
						for(int k=1;k<=n;k++)
							maxn+=c[k];
						ans=max(ans,maxn);
					}
		}
		else if(n==4)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
					for(int k=1;k<=2;k++)
					for(int m=1;m<=2;m++)
					{
						int maxn=0;
						if(i==1)b[1]=true;
						if(i==2)b[1]=false;
						if(j==1)b[2]=true;
						if(j==2)b[2]=false;
						if(k==1)b[3]=true;
						if(k==2)b[3]=false;
						if(m==1)b[4]=true;
						if(m==2)b[4]=false;
						for(int a1=1;a1<=n;a1++)
						{
							if(a1==1)c[a1]=0;
							else
							{
								if(a1==1)c[a1]=0;
								else
								{
									c[a1]=0;
									for(int o=1;o<n;o++)
									{
										if(b[a1-o]==b[a1]&&a[a1-o]==a[a1])
										{
											c[a1]=a[a1];
											break;
										}
									}
								}
							}
						}
						for(int aa=1;aa<=n;aa++)
							maxn+=c[aa];
						ans=max(ans,maxn);
					}
		}
		else if(n==5)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
					for(int k=1;k<=2;k++)
					for(int m=1;m<=2;m++)
					for(int l=1;l<=2;l++)
					{
						int maxn=0;
						if(i==1)b[1]=true;
						if(i==2)b[1]=false;
						if(j==1)b[2]=true;
						if(j==2)b[2]=false;
						if(k==1)b[3]=true;
						if(k==2)b[3]=false;
						if(m==1)b[4]=true;
						if(m==2)b[4]=false;
						if(l==1)b[5]=true;
						if(l==2)b[5]=false;
						for(int a1=1;a1<=n;a1++)
						{
							if(a1==1)c[a1]=0;
							else
							{
								if(a1==1)c[a1]=0;
								else
								{
									c[a1]=0;
									for(int o=1;o<n;o++)
									{
										if(b[a1-o]==b[a1]&&a[a1-o]==a[a1])
										{
											c[a1]=a[a1];
											break;
										}
									}
								}
							}
						}
						for(int aa=1;aa<=n;aa++)
							maxn+=c[aa];
						ans=max(ans,maxn);
					}
		}
		else if(n==6)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
					for(int k=1;k<=2;k++)
					for(int m=1;m<=2;m++)
					for(int l=1;l<=2;l++)
					for(int s=1;s<=2;s++)
					{
						int maxn=0;
						if(i==1)b[1]=true;
						if(i==2)b[1]=false;
						if(j==1)b[2]=true;
						if(j==2)b[2]=false;
						if(k==1)b[3]=true;
						if(k==2)b[3]=false;
						if(m==1)b[4]=true;
						if(m==2)b[4]=false;
						if(l==1)b[5]=true;
						if(l==2)b[5]=false;
						if(s==1)b[6]=true;
						if(s==2)b[6]=false;
						for(int a1=1;a1<=n;a1++)
						{
							if(a1==1)c[a1]=0;
							else
							{
								if(a1==1)c[a1]=0;
								else
								{
									c[a1]=0;
									for(int o=1;o<n;o++)
									{
										if(b[a1-o]==b[a1]&&a[a1-o]==a[a1])
										{
											c[a1]=a[a1];
											break;
										}
									}
								}
							}
						}
						for(int aa=1;aa<=n;aa++)
							maxn+=c[aa];
						ans=max(ans,maxn);
					}
		}
		else if(n==7)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
					for(int k=1;k<=2;k++)
					for(int m=1;m<=2;m++)
					for(int l=1;l<=2;l++)
					for(int s=1;s<=2;s++)
					for(int x=1;x<=2;x++)
					{
						int maxn=0;
						if(i==1)b[1]=true;
						if(i==2)b[1]=false;
						if(j==1)b[2]=true;
						if(j==2)b[2]=false;
						if(k==1)b[3]=true;
						if(k==2)b[3]=false;
						if(m==1)b[4]=true;
						if(m==2)b[4]=false;
						if(l==1)b[5]=true;
						if(l==2)b[5]=false;
						if(s==1)b[6]=true;
						if(s==2)b[6]=false;
						if(x==1)b[7]=true;
						if(x==2)b[7]=false;
						for(int a1=1;a1<=n;a1++)
						{
							if(a1==1)c[a1]=0;
							else
							{
								if(a1==1)c[a1]=0;
								else
								{
									c[a1]=0;
									for(int o=1;o<n;o++)
									{
										if(b[a1-o]==b[a1]&&a[a1-o]==a[a1])
										{
											c[a1]=a[a1];
											break;
										}
									}
								}
							}
						}
						for(int aa=1;aa<=n;aa++)
							maxn+=c[aa];
						ans=max(ans,maxn);
					}
		}
		else if(n==8)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
					for(int k=1;k<=2;k++)
					for(int m=1;m<=2;m++)
					for(int l=1;l<=2;l++)
					for(int s=1;s<=2;s++)
					for(int x=1;x<=2;x++)
					for(int y=1;y<=2;y++)
					{
						int maxn=0;
						if(i==1)b[1]=true;
						if(i==2)b[1]=false;
						if(j==1)b[2]=true;
						if(j==2)b[2]=false;
						if(k==1)b[3]=true;
						if(k==2)b[3]=false;
						if(m==1)b[4]=true;
						if(m==2)b[4]=false;
						if(l==1)b[5]=true;
						if(l==2)b[5]=false;
						if(s==1)b[6]=true;
						if(s==2)b[6]=false;
						if(x==1)b[7]=true;
						if(x==2)b[7]=false;
						if(y==1)b[8]=true;
						if(y==2)b[8]=false;
						for(int a1=1;a1<=n;a1++)
						{
							if(a1==1)c[a1]=0;
							else
							{
								if(a1==1)c[a1]=0;
								else
								{
									c[a1]=0;
									for(int o=1;o<n;o++)
									{
										if(b[a1-o]==b[a1]&&a[a1-o]==a[a1])
										{
											c[a1]=a[a1];
											break;
										}
									}
								}
							}
						}
						for(int aa=1;aa<=n;aa++)
							maxn+=c[aa];
						ans=max(ans,maxn);
					}
		}
		else if(n==9)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
					for(int k=1;k<=2;k++)
					for(int m=1;m<=2;m++)
					for(int l=1;l<=2;l++)
					for(int s=1;s<=2;s++)
					for(int x=1;x<=2;x++)
					for(int y=1;y<=2;y++)
					for(int z=1;z<=2;z++)
					{
						int maxn=0;
						if(i==1)b[1]=true;
						if(i==2)b[1]=false;
						if(j==1)b[2]=true;
						if(j==2)b[2]=false;
						if(k==1)b[3]=true;
						if(k==2)b[3]=false;
						if(m==1)b[4]=true;
						if(m==2)b[4]=false;
						if(l==1)b[5]=true;
						if(l==2)b[5]=false;
						if(s==1)b[6]=true;
						if(s==2)b[6]=false;
						if(x==1)b[7]=true;
						if(x==2)b[7]=false;
						if(y==1)b[8]=true;
						if(y==2)b[8]=false;
						if(z==1)b[9]=true;
						if(z==2)b[9]=false;
						for(int a1=1;a1<=n;a1++)
						{
							if(a1==1)c[a1]=0;
							else
							{
								if(a1==1)c[a1]=0;
								else
								{
									c[a1]=0;
									for(int o=1;o<n;o++)
									{
										if(b[a1-o]==b[a1]&&a[a1-o]==a[a1])
										{
											c[a1]=a[a1];
											break;
										}
									}
								}
							}
						}
						for(int aa=1;aa<=n;aa++)
							maxn+=c[aa];
						ans=max(ans,maxn);
					}
		}
		else if(n==10)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
					for(int k=1;k<=2;k++)
					for(int m=1;m<=2;m++)
					for(int l=1;l<=2;l++)
					for(int s=1;s<=2;s++)
					for(int x=1;x<=2;x++)
					for(int y=1;y<=2;y++)
					for(int z=1;z<=2;z++)
					for(int xx=1;xx<=2;x++)
					{
						int maxn=0;
						if(i==1)b[1]=true;
						if(i==2)b[1]=false;
						if(j==1)b[2]=true;
						if(j==2)b[2]=false;
						if(k==1)b[3]=true;
						if(k==2)b[3]=false;
						if(m==1)b[4]=true;
						if(m==2)b[4]=false;
						if(l==1)b[5]=true;
						if(l==2)b[5]=false;
						if(s==1)b[6]=true;
						if(s==2)b[6]=false;
						if(x==1)b[7]=true;
						if(x==2)b[7]=false;
						if(y==1)b[8]=true;
						if(y==2)b[8]=false;
						if(z==1)b[9]=true;
						if(z==2)b[9]=false;
						if(xx==1)b[10]=true;
						if(xx==2)b[10]=false;
						for(int a1=1;a1<=n;a1++)
						{
							if(a1==1)c[a1]=0;
							else
							{
								if(a1==1)c[a1]=0;
								else
								{
									c[a1]=0;
									for(int o=1;o<n;o++)
									{
										if(b[a1-o]==b[a1]&&a[a1-o]==a[a1])
										{
											c[a1]=a[a1];
											break;
										}
									}
								}
							}
						}
						for(int aa=1;aa<=n;aa++)
							maxn+=c[aa];
						ans=max(ans,maxn);
					}
		}
		else if(n==11)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
					for(int k=1;k<=2;k++)
					for(int m=1;m<=2;m++)
					for(int l=1;l<=2;l++)
					for(int s=1;s<=2;s++)
					for(int x=1;x<=2;x++)
					for(int y=1;y<=2;y++)
					for(int z=1;z<=2;z++)
					for(int xx=1;xx<=2;xx++)
					for(int yy=1;yy<=2;yy++)
					{
						int maxn=0;
						if(i==1)b[1]=true;
						if(i==2)b[1]=false;
						if(j==1)b[2]=true;
						if(j==2)b[2]=false;
						if(k==1)b[3]=true;
						if(k==2)b[3]=false;
						if(m==1)b[4]=true;
						if(m==2)b[4]=false;
						if(l==1)b[5]=true;
						if(l==2)b[5]=false;
						if(s==1)b[6]=true;
						if(s==2)b[6]=false;
						if(x==1)b[7]=true;
						if(x==2)b[7]=false;
						if(y==1)b[8]=true;
						if(y==2)b[8]=false;
						if(z==1)b[9]=true;
						if(z==2)b[9]=false;
						if(xx==1)b[10]=true;
						if(xx==2)b[10]=false;
						if(yy==1)b[11]=true;
						if(yy==2)b[11]=false;
						for(int a1=1;a1<=n;a1++)
						{
							if(a1==1)c[a1]=0;
							else
							{
								c[a1]=0;
								for(int o=1;o<n;o++)
								{
									if(b[a1-o]==b[a1]&&a[a1-o]==a[a1])
									{
										c[a1]=a[a1];
										break;
									}
								}
							}
						}
						for(int aa=1;aa<=n;aa++)
							maxn+=c[aa];
						ans=max(ans,maxn);
					}
		}
		else if(n==12)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
					for(int k=1;k<=2;k++)
					for(int m=1;m<=2;m++)
					for(int l=1;l<=2;l++)
					for(int s=1;s<=2;s++)
					for(int x=1;x<=2;x++)
					for(int y=1;y<=2;y++)
					for(int z=1;z<=2;z++)
					for(int xx=1;xx<=2;xx++)
					for(int yy=1;yy<=2;yy++)
					for(int zz=1;zz<=2;zz++)
					{
						int maxn=0;
						if(i==1)b[1]=true;
						if(i==2)b[1]=false;
						if(j==1)b[2]=true;
						if(j==2)b[2]=false;
						if(k==1)b[3]=true;
						if(k==2)b[3]=false;
						if(m==1)b[4]=true;
						if(m==2)b[4]=false;
						if(l==1)b[5]=true;
						if(l==2)b[5]=false;
						if(s==1)b[6]=true;
						if(s==2)b[6]=false;
						if(x==1)b[7]=true;
						if(x==2)b[7]=false;
						if(y==1)b[8]=true;
						if(y==2)b[8]=false;
						if(z==1)b[9]=true;
						if(z==2)b[9]=false;
						if(xx==1)b[10]=true;
						if(xx==2)b[10]=false;
						if(yy==1)b[11]=true;
						if(yy==2)b[11]=false;
						if(zz==1)b[12]=true;
						if(zz==2)b[12]=false;
						for(int a1=1;a1<=n;a1++)
						{
							if(a1==1)c[a1]=0;
							else
							{
								c[a1]=0;
								for(int o=1;o<n;o++)
								{
									if(b[a1-o]==b[a1]&&a[a1-o]==a[a1])
									{
										c[a1]=a[a1];
										break;
									}
								}
							}
						}
						for(int aa=1;aa<=n;aa++)
							maxn+=c[aa];
						ans=max(ans,maxn);
					}
		}
		else if(n==13)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
					for(int k=1;k<=2;k++)
					for(int m=1;m<=2;m++)
					for(int l=1;l<=2;l++)
					for(int s=1;s<=2;s++)
					for(int x=1;x<=2;x++)
					for(int y=1;y<=2;y++)
					for(int z=1;z<=2;z++)
					for(int xx=1;xx<=2;xx++)
					for(int yy=1;yy<=2;yy++)
					for(int zz=1;zz<=2;zz++)
					for(int xxx=1;xxx<=2;xxx++)
					{
						int maxn=0;
						if(i==1)b[1]=true;
						if(i==2)b[1]=false;
						if(j==1)b[2]=true;
						if(j==2)b[2]=false;
						if(k==1)b[3]=true;
						if(k==2)b[3]=false;
						if(m==1)b[4]=true;
						if(m==2)b[4]=false;
						if(l==1)b[5]=true;
						if(l==2)b[5]=false;
						if(s==1)b[6]=true;
						if(s==2)b[6]=false;
						if(x==1)b[7]=true;
						if(x==2)b[7]=false;
						if(y==1)b[8]=true;
						if(y==2)b[8]=false;
						if(z==1)b[9]=true;
						if(z==2)b[9]=false;
						if(xx==1)b[10]=true;
						if(xx==2)b[10]=false;
						if(yy==1)b[11]=true;
						if(yy==2)b[11]=false;
						if(zz==1)b[12]=true;
						if(zz==2)b[12]=false;
						if(xxx==1)b[13]=true;
						if(xxx==2)b[13]=false;
						for(int a1=1;a1<=n;a1++)
						{
							if(a1==1)c[a1]=0;
							else
							{
								c[a1]=0;
								for(int o=1;o<n;o++)
								{
									if(b[a1-o]==b[a1]&&a[a1-o]==a[a1])
									{
										c[a1]=a[a1];
										break;
									}
								}
							}
						}
						for(int aa=1;aa<=n;aa++)
							maxn+=c[aa];
						ans=max(ans,maxn);
					}
		}
		else if(n==14)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
					for(int k=1;k<=2;k++)
					for(int m=1;m<=2;m++)
					for(int l=1;l<=2;l++)
					for(int s=1;s<=2;s++)
					for(int x=1;x<=2;x++)
					for(int y=1;y<=2;y++)
					for(int z=1;z<=2;z++)
					for(int xx=1;xx<=2;xx++)
					for(int yy=1;yy<=2;yy++)
					for(int zz=1;zz<=2;zz++)
					for(int xxx=1;xxx<=2;xxx++)
					for(int yyy=1;yyy<=2;yyy++)
					{
						int maxn=0;
						if(i==1)b[1]=true;
						if(i==2)b[1]=false;
						if(j==1)b[2]=true;
						if(j==2)b[2]=false;
						if(k==1)b[3]=true;
						if(k==2)b[3]=false;
						if(m==1)b[4]=true;
						if(m==2)b[4]=false;
						if(l==1)b[5]=true;
						if(l==2)b[5]=false;
						if(s==1)b[6]=true;
						if(s==2)b[6]=false;
						if(x==1)b[7]=true;
						if(x==2)b[7]=false;
						if(y==1)b[8]=true;
						if(y==2)b[8]=false;
						if(z==1)b[9]=true;
						if(z==2)b[9]=false;
						if(xx==1)b[10]=true;
						if(xx==2)b[10]=false;
						if(yy==1)b[11]=true;
						if(yy==2)b[11]=false;
						if(zz==1)b[12]=true;
						if(zz==2)b[12]=false;
						if(xxx==1)b[13]=true;
						if(xxx==2)b[13]=false;
						if(yyy==1)b[14]=true;
						if(yyy==2)b[14]=false;
						for(int a1=1;a1<=n;a1++)
						{
							if(a1==1)c[a1]=0;
							else
							{
								c[a1]=0;
								for(int o=1;o<n;o++)
								{
									if(b[a1-o]==b[a1]&&a[a1-o]==a[a1])
									{
										c[a1]=a[a1];
										break;
									}
								}
							}
						}
						for(int aa=1;aa<=n;aa++)
							maxn+=c[aa];
						ans=max(ans,maxn);
					}
		}
		else if(n==15)
		{
			for(int i=1;i<=2;i++)
				for(int j=1;j<=2;j++)
					for(int k=1;k<=2;k++)
					for(int m=1;m<=2;m++)
					for(int l=1;l<=2;l++)
					for(int s=1;s<=2;s++)
					for(int x=1;x<=2;x++)
					for(int y=1;y<=2;y++)
					for(int z=1;z<=2;z++)
					for(int xx=1;xx<=2;xx++)
					for(int yy=1;yy<=2;yy++)
					for(int zz=1;zz<=2;zz++)
					for(int xxx=1;xxx<=2;xxx++)
					for(int yyy=1;yyy<=2;yyy++)
					for(int zzz=1;zzz<=2;zzz++)
					{
						int maxn=0;
						if(i==1)b[1]=true;
						if(i==2)b[1]=false;
						if(j==1)b[2]=true;
						if(j==2)b[2]=false;
						if(k==1)b[3]=true;
						if(k==2)b[3]=false;
						if(m==1)b[4]=true;
						if(m==2)b[4]=false;
						if(l==1)b[5]=true;
						if(l==2)b[5]=false;
						if(s==1)b[6]=true;
						if(s==2)b[6]=false;
						if(x==1)b[7]=true;
						if(x==2)b[7]=false;
						if(y==1)b[8]=true;
						if(y==2)b[8]=false;
						if(z==1)b[9]=true;
						if(z==2)b[9]=false;
						if(xx==1)b[10]=true;
						if(xx==2)b[10]=false;
						if(yy==1)b[11]=true;
						if(yy==2)b[11]=false;
						if(zz==1)b[12]=true;
						if(zz==2)b[12]=false;
						if(xxx==1)b[13]=true;
						if(xxx==2)b[13]=false;
						if(yyy==1)b[14]=true;
						if(yyy==2)b[14]=false;
						if(zzz==1)b[15]=true;
						if(zzz==2)b[15]=false;
						for(int a1=1;a1<=n;a1++)
						{
							if(a1==1)c[a1]=0;
							else
							{
								c[a1]=0;
								for(int o=1;o<n;o++)
								{
									if(b[a1-o]==b[a1]&&a[a1-o]==a[a1])
									{
										c[a1]=a[a1];
										break;
									}
								}
							}
						}
						for(int aa=1;aa<=n;aa++)
							maxn+=c[aa];
						ans=max(ans,maxn);
					}
		}
		printf("%d\n",ans);
	}
	return 0;
}
